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(54) Generation d'intervalle de garde dans une transmission en modulation DMT 



(57) L'invention concerne un circuit de generation 
d'un prefixe cyclique d'un symbole compose d'une se- 
quence d'echantillons dans le domaine tempore!, ledit 
prefixe etant la reproduction des derniers echantillons 
du symbole en tete du symbole, le symbole etant obtenu 
par transformee de Fourier inverse de coefficients com- 



plexes correspondant a des frequences respectives, 
comprenant des moyens (22) pour dephaser chaque 
coefficient complexe d'une valeur proportionnelle a sa 
frequence, une memoire (24) pour stocker les echan- 
tillons du debut du symbole, et des moyens (16) pour 
recopier a la fin du symbole les echantillons memorises. 
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Description 

[0001] La presente invention concerne la modulation 
sur tonalites multiples discretes (DMT), et plus particu- 
lierement la generation de prefixes cycliques dans une 
transmission en modulation DMT. La modulation DMT 
est par exemple utilisee par les normes ADSL et ADSL- 
lite. 

[0002] Dans une modulation DMT, des donnees co- 
dees sous forme de coefficients complexes dans le do- 
maine frequentiel sont, du cote emetteur, traduites en 
echantillons dans le domaine temporel par transformee 
inverse rapide de Fourier (IFFT). 
[0003] La figure 1 illustre la transformee IFFT d'un 
groupe de N coefficients complexes A^eWi a A N .ei<PN 
Chaque coefficient Aj.eM, ou i est compris entre 1 et N, 
est associe a une frequence ou tonalite respective fj. La 
transformee d'un coefficient A v e'm est une sequence 
d'echantillons numeriques dans le domaine temporel 
formant un Ironcon de porteuse sinusoTdale de frequen- 
ce f h d'arnplitude Aj, et de phase ipj. Une premiere cour- 
be represente un troneon de sinusoide d'arnplitude A-,, 
de periode et de phase cp 1t obtenu par transformee 
IFFT d'un coefficient A v em associe a une frequence f v 
Une deuxiemo et uno troisicmo courbes represented 
des troncons de sinusoTdes obtenus par transformee 
IFFT de coefficients A 2 .e'w? et AN.e^N respectivement 
associes a des frequences f 2 et f N . 
[0004] Une transformee IFFT du groupe de coeffi- 
cients Aj.ew est constitute par la somme des troncons 
de porteuses sinusoTdales obtenus par transformee 
IFFT de chacun des coefficients Aj.ew pour i compris 
entre 1 et N, cette somme etant appelee un "symbole". 
La transformee IFFT de N coefficients fournit un sym- 
bole Dt compose d'une succession de N echantillons 
numeriques complexes St a S N . On notera que la forme 
du symbole D t represente n'est pas realiste, mais a pour 
but de simplifier la comprehension de la presente des- 
cription. 

[0005] Les echantillons de domaine temporel obtenus 
par IFFT sont convertis en analogique pour etre trans- 
mis, par exemple par une ligne telephonique. Du cote 
recepteur, le signal analogique de la ligne est converti 
en numerique, et les echantillons qui en resultent sont 
convertis en coefficients complexes dans le domaine 
frequentiel par transformee de Fourier rapide (FFT). 
[0006] Pour supprimer un certain nombre de proble- 
mes lies aux interferences intersymbole apparaissanl 
lors de la transmission des symboles, on intercale entre 
chaque symbole un "prefixe cyclique" (ou intervalle de 
garde). Le prefixe cyclique est la reproduction en tete 
d'un symbole des derniers echantillons de ce symbole. 
[0007] La figure 2 represente un circuit classique 10 
d'introduction d'un prefixe cyclique de t echantillons. 
Les coefficients complexes Aj.eiw pour ie[1, N] sont 
fournis a un circuit 12 de transformee inverse de Fourier 
(IFFT). Le circuit IFFT 12 produit a partir du groupe de 
coefficients complexes un symbole D t compose de N 



echantillons S 1 a S N dans le domaine temporel. Le sym- 
bole D t est fourni a une memoire de type "premier-entre- 
premier-sorti" (FIFO) 14 et a une premiere entree d'un 
multiplexeur 16. La sortie de la memoire 14 est reliee a 
5 une deuxieme entree du multiplexeur 1 6. 

[0008] A un instant X v le circuit IFFT 12 fournit un pre- 
mier echantillon St du symbole D t , et la memoire 14 est 
commandee en ecriture pour stocker cet echantillon et 
les suivants. Le multiplexeur 16 est commute pour se- 
io lectionner la sortie de la memoire 14 qui fournit un 
echantillon d'un symbole precedent. Cette configuration 
du circuit 10 resle inchangee jusqu'a un instant t N . T . 
[0009] A I'instant t N _ Ti la memoire 1 4 a termine de four- 
nir les echantillons du symbole precedent et elle con- 
's Went les echantillons du symbole courant D t , jusqu'au 
dernier echantillon precedant le prefixe cyclique. Le cir- 
cuit I FFT 12 commence a fournir les echantillons du pre- 
fixe, lesquels echantillons, designes S, a S N , continuent 
a etre stocked dans la mtmoire 14. En meme temps, le 
20 multiplexeur 1 6 est commute de sorte qu'il transmet ces 
echantillons S, a S N du prefixe. Cette configuration du 
circuit 10 reste inchangee jusqu'a un instant t N . 
[0010] A I'instant t N+1 , le circuit IFFT 12 est arrete, la 
memoire 14 contient latotalite du symbole courant D t et 
25 le prefixe vient d'etre transmis. Le multiplexeur 16 est 
de nouveau commute pour transmettre les echantillons 
S, a S N fournis par la memoire 1 4, e'est a dire le symbole 
D t . 

[0011] A un instant t N+T+1 le circuit IFFT 12 est reac- 
30 tive et il commence a fournir les echantillons du symbole 
suivant. L'instant t N+T+1 correspond pour le symbole sui- 
vant a I'instant ^ decrit precedemment. 
[0012] Cette configuration du circuit 10 reste inchan- 
gee jusqu'a un instant 2t N ou on aura transmis le sym- 
3S bole D t a la suite de son prefixe cyclique. 

[0013] L'instant 2t N+1 correspond pour le symbole sui- 
vant a I'instant t N . T decrit precedemment. 
[0014] Un inconvenient majeur du circuit 10 est que 
introduction du prefixe cyclique entraine un retard t N 
40 (de N echantillons) dans la transmission du symbole D t . 
Dans certaines applications, telles que les communica- 
tions telephoniques ou d'autres communications en 
temps reel, introduction d'un tel retard n'est pas accep- 
table. 

45 [0015] D'autre part, dans le circuit 10 selon I'art ante- 
rieur, le nombre N d'echantillons pouvant etre eleve, la 
taille de la memoire 14 peut etre importante. 
[0016] Un objet de la presente invention est de prevoir 
un circuit de generation de prefixe cyclique qui introdui- 
50 se un retard de transmission particulierement faible. 
[0017] Un autre objet de la presente invention est de 
prevoir un tel circuit qui utilise une dire de taille reduite. 
[0018] Pour atteindre ces objets, la presente inven- 
tion prevoit un circuit de generation d'un prefixe cyclique 
55 d'un symbole compose d'une sequence d'echantillons 
dans le domaine temporel, ledit prefixe etant la repro- 
duction des derniers echantillons du symbole en tete du 
symbole, le symbole etant obtenu par transformee de 
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Fourier inverse de coefficients complexes correspon- 
dant a des frequences respectives, comprenant des 
moyens pour dephaser chaque coefficient complexe 
d'une valeur proportionnelle a sa frequence, une me- 
moire pour stocker les echantillons du debut du symbo- 5 
le, et des moyens pour recopier a la fin du symbole les 
echantillons memorises. 

[0019] Selon un mode de realisation de la presente 
invention, les moyens pour dephaser les coefficients 
complexes comprennent un multiplieur connecte pour 
multiplier chaque coefficient complexe par une valeur 
complexe de norme unitaire et de phase proportionnelle 
a la frequence associee a chaque coefficient. 
[0020] Selon un mode de realisation de la presente 
invention, la memoire est de type "premier entre premier 
sorti". 

[0021] Selon un mode de realisation de la presente 
invention, les moyens pour recopier les echantillons me- 
morises comprennent un multiplexeurdont une premie- 
re entree et une deuxieme entree sont respeclivement 
connectees a I'entree et a la sortie de la memoire. 
[0022] La presente invention vise en outre un procede 
de generation d'un prefixe cyclique d'un symbole dans 
le domaine temporel, ledit prefixe etant la reproduction 
dos derniers echantillons du symbole en tete du sym- 
bole, le symbole etant obtenu par transformee de Fou- 
rier inverse de coefficients complexes correspondant a 
des frequences respectives, qui comprend les etapes 
consistant a dephaser chaque coefficient complexe 
d'une valeur proportionnelle a la frequence a laquelle il 
est associe, a stocker les echantillons du debut du sym- 
bole, et a recopier les echantillons memorises a la fin 
du symbole. 

[0023] Ces objets, caracteristiques et avantages, ain- 
si que d'autres de la presente invention seront exposes 
en detail dans la description suivante de modes de rea- 
lisation particuliers faite a titre non-limitatif en relation 
avec les figures jointes parmi iesquelles : 

La figure 1, decrite precedemment, illustre une 
transformee de Fourier rapide inverse (IFFT) d'un 
groupe de coefficients complexes ; 
la figure 2, decrite precedemment, illustre la gene- 
ration d'un prefixe cyclique au moyen d'un circuit 
selon I'art anterieur ; 

la figure 3 illustre une transformee IFFT d'un groupe 
de coefficients complexes selon la presente 
invention ; et 

la figure 4 illustre un mode de realisation de circuit 
de generation de prefixe cyclique selon la presente 
invention. 

[0024] La presente invention prevoit de decaler de 
maniere circulaire les echantillons d'un symbole auquel 
on veut ajouter un prefixe cyclique, ceci de maniere que 
les derniers echantillons composant le symbole avant 
decalage se retrouvent en tete du symbole apres deca- 
lage, et forment ainsi directement le prefixe. En trans- 



mettant le symbole ainsi decale, on transmet d'abord le 
prefixe puis une partie du symbole qu'il suffit de com- 
pleter par le prefixe pour reconstituer le symbole. Ainsi, 
on introduit seulement un retard egal au prefixe dans la 
transmission et il suffit de ne stocker que le prefixe afin 
de pouvoir le retransmettre pour completer le symbole. 
[0025] Le decalage circulaire du symbole doit corres- 
ponds a un meme decalage circulaire de chacune des 
sinusoides qui composent le symbole. Pour cela, on 
multiplie chaque coefficient complexe dans le domaine 
frequentiel par un facteur complexe provoquant un de- 
phasage dans le domaine temporel, correspondant au 
decalage circulaire souhaite. 

[0026] La figure 3 est destinee a illustrer plus en detail 
cette procedure. Elle illustre la transformee par IFFT 
d'un groupe de N coefficients complexes A-,.^ a A N . 
ei<PN multiplies selon la presente invention par des coef- 
ficients de decalage ei K i T a ei K N* respectifs. Multiplier un 
coefficient Aj.eiw par un coefficient complexe e&v revient 
a modifier la phase ipj d'une valeur Atp. Le dephasage 
Aip provoque un decalage circulaire du troncon de sinu- 
soTde correspondant d'une valeur A<p/27if jt ou fi est la 
frequence du troncon de sinusoide. Ce decalage n'est 
done pas constant, mais une fonction de la frequence t v 
[0027] Selon la presente invention, on dephase les N 
coefficients complexes A v eWi a A N .e J< P N pour que les 
troncons de sinusoides correspondants soient tous de- 
cales circulairement d'une meme valeur, ou du meme 
nombre T d'echantillons. Pour cela, chaque coefficient 
Aj.eW est multiplie par un coefficient de la forme ei K ' T ou 
Kj est 2rcf;. Ainsi, le symbole D t * forme de la somme des 
troncons de sinusoides correspondant aux coefficients 
Aj.e^i.ei^, ou i varie de 1 a N, correspond au symbole 
D t precedent ayant subi un decalage circulaire de x 
echantillons. 

[0028] Les coefficients ei K ' T sont predetermines, et ils 
peuvent par exemple etre stockes dans une memoire 
morte. 

[0029] La figure 4 represente un mode de realisation 
de circuit 20 de generation d'un prefixe cyclique selon 
la presente invention. Ce circuit est similaire a celui de 
la figure 2, et des memes references designent des me- 
mes elements. Selon I'invention, les coefficients com- 
plexes Aj.eto' pour ie[1, N] sont fournis au circuit IFFT 
12 par I'intermediaire d'un multiplieur complexe 22 dont 
une deuxieme entree recoit en correspondance les N 
coefficients ei K ' T susmentionnes. 

[0030] Comme on I'a vu en relation avec la figure 3, 
le symbole D t ' fourni par le circuit IFFT de la figure 4 
correspond au symbole D t de la figure 2 ayant subi un 
decalage circulaire de x Echantillons. Ainsi, les echan- 
tillons S-,' a Sj des x premiers instants du symbole D t ' 
sont les echantillons S, a S N des x derniers instants du 
symbole D t . Les echantillons S/ a Sj du symbole D t ' 
constituent le prefixe cyclique du symbole D t , et les 
echantillons suivants du symbole D t ' constituent les T-x 
premiers echantillons du symbole D t . Pour completer le 
symbole D t , il suffit de recopier les echantillons S-,' a Sj 
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a la suite du symbole D { '. Pour cela, les echantillons 
a Sj' auront ete stockes dans la memoire 24, laquelle 
memoire ne doit stacker que t echantillons au lieu de 
N-t. 

[0031] A un instant t 1: le circuit IFFT 12 fournit le pre- 
mier echantillon du symbole D t \ et la memoire 24 
est commandee en ecriture pour stocker les echan- 
tillons produits par le circuit IFFT. Le multiplexer 16 est 
commute pour selectionner la sortie du circuit IFFT 12. 
Cette configuration du circuit 1 0 reste inchangee jusqu'a 
un instant t t ; elle permet de stocker les echantillons S/ 
a Sj dans la memoire 24 et de produire en sortie du 
multiplexeur 16 le prefixe cyclique, forme par les echan- 
tillons S t ' a Sj. 

[0032] A I'instant t T+1 , la memoire 24, qui vient de stoc- 
ker les echantillons a Sj', est inactivee. La position 
du multiplexeur 16 n'est pas modifiee, et cette configu- 
ration du circuit 10 est maintenue jusqu'a un instant t N . 
Le multiplexeur 16 produit dans cet intervalle les echan- 
tillons S J+r a S N ' du symbole D t \ qui correspondent aux 
echantillons S 1 a S ( decrits precedemment. 
[0033] A I'instant t N+1 , le circuit IFFT 12 est arrete, la 
memoire 24 est commandee en lecture pour produire le 
premier echantillon S-,' qu'elle contient, et le multi- 
plexeur 16 est commute pour selectionner la sortie de 
la memoire 24. Cette configuration du circuit 10 reste 
inchangee jusqu'a un instant t N+T . Dans cet intervalle, 
le multiplexeur 16 produit successivement les echan- 
tillons S t ' a Sj' lus dans la memoire 24, qui correspon- 
dent aux echantillons susmentionnes S, +1 a S N . 
[0034] A I'instant t N+T+1 , le circuit IFFT 1 2 est reactive 
pour fournir les echantillons du symbole suivant et le cy- 
cle qui vient d'etre decrit recommence comme a I'instant 
ti- 

[0035] La presente invention permet de generer le 
prefixe cyclique d'un symbole en ne retardant le sym- 
bole que de la duree x du prefixe. Cela represente un 
gain de temps de t N . T par rapport a Tart anterieur, ce qui 
s'avere particulierement interessant dans le cas de 
transmissions en temps reel. 

[0036] D'autre part, la memoire 24 utilisee selon ia 
presente invention est de taille reduite, car elle ne sert 
a memoriser que les echantillons composant le prefixe. 
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1. Circuit de generation d'un prefixe cyclique d'un 
symbole compose d'une sequence d'echantillons 
dans le domaine temporel, ledit prefixe etant la re- so 
production des derniers echantillons du symbole en 
tete du symbole, le symbole etant obtenu par trans- 
formee de Fourier inverse de coefficients comple- 
xes correspondant a des frequences respectives, 
caracterise en ce qu'il comprend : 55 

des moyens (22) pour dephaser chaque coef- 
ficient complexe d'une valeur proportionnelle a 



sa frequence de maniere que lesdits derniers 
echantillons du symbole soient decales en tete 
du symbole selon une permutation circulaire, 
une dire (24) pour iriser lesdits echantillons de- 
cales, et 

des moyens (16) pour recopier a la fin du sym- 
bole les echantillons memorises. 

Circuit de generation d'un prefixe cyclique selon la 
revendication 1 , caracterise en ce que les moyens 
pour dephaser les coefficients complexes compren- 
nent un multiplieur (22) connecte pour multiplier 
chaque coefficient complexe par une valeur com- 
plexe de norme unitaire et de phase proportionnelle 
a la frequence associee a chaque coefficient. 

Circuit de generation d'un prefixe cyclique selon la 
revendication 1 , caracterise en ce que la memoire 
(24) est de type "premier entre premier sorti" (FI- 
FO). 

Circuit de generation d'un prefixe cyclique selon la 
revendication 1 , caracterise en ce que les moyens 
pour recopier les echantillons memorises compren- 
nent un multiplexeur (16) dont uno premiere entree 
et une deuxieme entree sont respectivement con- 
nectees a I'entree et a la sortie de ia memoire. 

Procede de generation d'un prefixe cyclique d'un 
symbole dans le domaine temporel, ledit prefixe 
etant la reproduction des derniers echantillons du 
symbole en tete du symbole, le symbole etant ob- 
tenu par transformee de Fourier inverse de coeffi- 
cients complexes correspondant a des frequences 
respectives, caracterise en ce qu'il comprend les 
etapes consistant a : 

dephaser chaque coefficient complexe d'une 
valeur proportionnelle a la frequence a laquelle 
il est associe, 

stocker les echantillons du debut du symbole, 
et 

recopier les echantillons memorises a la fin du 
symbole. 
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